Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add merklization hash function information #186

Closed
wants to merge 1 commit into from
Closed

Conversation

dr-orlovsky
Copy link
Member

To be used in a future for more zk-friendly merkjlization hash functions.

SHA256 is very computational-intense to be implemented in zk-STARK, which will very significantly increase the size of proofs and the time required to generate them. Thus, use of zk-START-friendly hash function is advised.

Thus, a multi-protocol commitment must support different hash functions, and commit to the specific use function value alongside such parameters as entropy and the depth of the tree.

It can be that information about the used hash function should be optional, since it can be deduces from the single-use seal type, which commits to the closing method; and each closing method can be used with just one type of MPC (and its hash function). But anyway, this may significantly simplify validation logic, so consider adding info about the hash to the MPC itself (or use some feature flags to indicate that).

to be used in a future for more zk-friendly merkjlization hash functions
@dr-orlovsky dr-orlovsky added the *consensus* Issues affecting distributed concensus label Oct 22, 2024
@dr-orlovsky dr-orlovsky self-assigned this Oct 22, 2024
@dr-orlovsky dr-orlovsky deleted the method branch December 23, 2024 10:57
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
*consensus* Issues affecting distributed concensus
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant